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DATA PROCESSING SYSTEM AND METHOD 

Field of the Invention 

5 The present invention relates to a data processing 

system and method and, more particularly, to such a 
system and method for solving polynomial equations such 
as, for example, those used in implementing a Berlekamp- 
Massey algorithm. 

10 

Background to the Invention 

Modern communication systems use a variety of data 
processing techniques to ensure that data received at a 

15 receiver can be correctly decoded, that is, comprehended. 
Various forms of error detection and error correction 
codes have been developed that add redundancy to message 
symbols that can be used to detect and correct errors in 
the code word up to a given limit or merely to detect 

20 errors up to a larger limit. Bose-Chaudhuri-Hocquenghem 
(BCH) codes and Reed-Solomon (RS) codes are among the 
most widely used block codes for communication systems 
and storage systems. The mathematics underlying BCH and 
RS codes is explained in, for example, E.R. Berlekamp, 

25 Algebraic Coding Theory, McGraw-Hill, New York, 1968 and, 
for example, S.Lin and D. J. Costello, Error Control 
Coding: Fundamentals and Applications, Prentice-Hall, 
Englewood Cliffs, N-J,1983, which are incorporated herein 
by reference for all purposes. 

30 

As is well understood within the art an (N,K) BCH or 
RS code has K message symbols and N coded symbols, where 
each symbol belongs to GF(q) for a BCH code or GF(q m ) for 
an RS code. A binary (N,K) BCH code can correct up to t 
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errors with N=2 m -1, where N-K is greater than or equal to 
2t. An (N, K) RS code can correct t errors and p erasures 
with 2t+p^N-K. For binary BCH codes, an error can be 
corrected by finding the error locator and error 
5 evaluator polynomials. In RS codes, an erasure is 
defined to be an error with a known error location. The 
steps performed by most RS decoder architectures for 
correction of errors can be summarised as follows: 
(1) calculate the syndromes for the received code words, 
10 (2) compute the error locator polynomial and the error 
evaluator polynomial, 

(3) find the error locations, and 

(4) compute the error values. 

15 If both errors and erasures are corrected, the four 

steps are modified to be: 

(1) calculate the syndromes and Forney syndromes from 
the received code words and the erasure locations, 

(2) compute the errata locator polynomial and the errata 
20 evaluator polynomial, 

(3) find the errata locations, and 

(4) compute the errata value. 

In effect, the received data R(x) is provided to a 
25 syndrome generator to generate a syndrome polynomial, 
S(x), which represents the error pattern of the code word 
from which errors can be corrected. The syndromes depend 
only on the error pattern, which is part of the syndrome, 
and not on the transmitted code word. A key equation 
3 0 solver, which uses the well-known Berlekamp-Massey 
algorithm, is used to generate an error locator 
polynomial, o(x), and an error evaluator polynomial, 
Q(x) . The error locator polynomial, a(x), provides an 
indication of the locations of any errors. The error 
35 evaluator polynomial provides the values of the located 
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errors. Typically, the error locator polynomial is 
processed by a Chien search engine to generate the roots, 
fix' 1 f of the polynomial, which roots provide the locations 
of any errors. The values of the errors are calculated 
5 using the roots together with the error evaluator 
polynomial, Q(x) . 

As is well understood by those skilled in the art 
there exists various architectures for solving the key 

10 equation. Preferred architectures implement an inverse- 
free Berlekamp-Massey algorithm. Architectures for 
implementing the algorithm are typically implemented 
using a parallel processing architecture, which has the 
disadvantage of requiring the relatively large area and 

15 having a relatively high logic circuit delay but with the 
advantage of a low processing latency. Alternatively, 
architectures might use a serial processing architecture, 
which has the disadvantage of a relatively large 
processing latency but the advantage of a relatively low 

20 area and logic delays. However, in the context of a 
complete decoding system, the increased decoding latency 
requires increased data buffer sizes that, in turn, 
require additional space. It will be appreciated by 
those skilled in the art that the area of any given 

25 processing architecture increases significantly as the 
number of finite field multipliers increases. 

It is an object of embodiments of the present 
invention at least to mitigate some of the problems of 
30 the prior art. 

Summary of Invention 

Accordingly, a first aspect of embodiments of the 
35 present invention provides a data processing system 
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comprising a first arithmetic unit comprising at least 
one finite field multiplier and at least one finite field 
adder for selectively performing at least two finite 
field arithmetic calculations; the data processing system 
5 comprising means to use a previous finite field 
arithmetic calculation result of the first arithmetic 
unit in a current finite field arithmetic calculation of 
the first arithmetic unit to determine respective 
coefficients of at least part of at least a first 
10 polynomial. 

Advantageously, the inverse-free Berlekamp-Massey 
algorithm according to embodiments of the present 
invention, when implemented, results in a relatively low 

15 area and logic circuit delay as compared to a fully 
parallel implementation and a lower latency as compared 
to a fully serial implementation. It will be appreciated 
that this provides a very good compromise between area 
and processing latency. In particular, embodiments of 

20 the present invention have a very favourable area -latency 
product as compared with practical implementations of 
prior art solutions. 

Still further, embodiments of the present invention 
25 use a relatively low number of finite field multipliers. 

Embodiments provide a data processing system in 
which a first arithmetic operation of the at least two 
arithmetic operations comprises a first finite field 
30 multiplication operation. 

Preferably, embodiments provide a data processing 
system in which the first finite field multiplication 
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operation comprises calculating at least a first 
multiplication of 5o a ~ l) (x) in a first clock cycle. 

Embodiments provide a data processing system in 
which the first finite field arithmetic operation 
5 comprises calculating at least a second multiplication 
operation of A (i) xA (i " 1} (x) in a second clock cycle. 

Preferably embodiments provide a data processing 
system in which a second arithmetic operation of the at 

10 least two arithmetic operations comprises a finite field 
addition operation. Preferably, the finite arithmetic 
addition operation comprises calculating at least part of 
5a (i " 1} (x)+A (i) xA (i " 1} (x) as the current finite field 
arithmetic operation using 5a (l " x) (x) as at least part of 

15 the previous finite field arithmetic operation 

Embodiments provide a data processing system further 
comprising at least one further such arithmetic unit 
operable substantially in parallel with the first 
20 arithmetic unit to calculate respective coefficients of 
at least part of at least a first polynomial. 
Preferably, the first polynomial comprises at least the 
coefficients of 6o {i ' 1] (x) +A {i) xA {i " 1) (x) . 

25 Preferred embodiments provide a data processing 

system in which the at least two arithmetic calculations 
comprises a second finite field multiplication operation 
in a third clock cycle. The finite field second 
multiplication operation comprises calculating at least 

30 one coefficient of a second polynomial. 
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Preferred embodiments provide a data processing 
sysC em in which the second arithmetic 
emulating at least s,,^™. Preferably the -0* 
arithmetic operation comprises caiculatxng at least pa 

Of SwOo" 1 * 8 ! 0 !'"*"* 8 '-'" 0 ''"' 

referred embodiments provide a data processing 

*- ip«t (t+1) arithmetic units 
syst em comprise at leas <t > g 

operable substant.aily rn P*™ 11 ^ q£ , £irsc 

™,=„ective coefficients of at least on 

:zz, .«« w *-w^ ,w B ; and a second 

polynomial, ^^'-S^'"^^'^^^!.^^ • 

sediments further provide a data processing system 

I- » the first arithmetic unit is arranged to 
in which the first 

, -. = r least a respective pare ol 
calculate at least a v preferably, the 

• • _ \ n f a further polynomial. Prererauxy, 
(coefficients) of a turcne y / m/Mn j-i 
further polynomial is an error evaluator polynomral. 

Preferred embodiments provide a data processing 
sy3te rin which the further polynomial copses 
calculating 



2t 

.2t 



Q (x) = S(x)o(x) mod x 

. (So + S 1 x + . + S at .^ t - 1 ) • (oo + o lX+ ... + c t x ) mod x 
= Q 0+ Q 1 x + ...+Qt- 1 x t - 1 , where 
Qi = Sl oo + Si. 1 a 1+ - + Si.t* l o t -x. where i-0.1 t-1. 

Preferably, embodiments provide a data processing 
the at least a respective part of at 

rr :< - — — 1 — 

calculating: 

Qi <3' =Si ao, for j=0; and 
Q .(i)= Qi ,i - 1) +Si. J o 1 . for 
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Embodiments provide a Berlekamp-Massey algorithm 
processing unit comprising (t+1) finite field 
multipliers. 

5 Embodiments also provide a Berlekamp-Massey 

processing element comprising (t+1) finite field 
processing units arranged, in a feedback arrangement, to 
perform at least (t+1) parallel operations; each parallel 
operation comprising at least two serial operations. 

10 

Embodiments provide a Berlekamp-Massey algorithm 
having an area-latency product of 7t 2 +7t. 

Brief Description of the Drawings 

15 

Embodiments of the present invention will now be 
described, by way of example only, with reference to the 
accompanying drawings in which: 

figure 1 illustrates an embodiment of the present 
20 invention for implementing an inverse- free Berlekamp- 
Massey algorithm; 

figure 2 shows an embodiment of a multiply and 
accumulate cell; 

figure 3 depicts a flowchart showing the 
25 calculations performed using the multiple and accumulate 
cells of the first embodiment to calculate the error 
locator polynomial; 

figure 4 illustrates the use of the architecture 
shown in figure 1 for calculating the error evaluator 
30 polynomial; and 

figure 5 shows a flowchart for calculating the 
error-evaluator polynomial. 
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petailedj)^ 

The theory underlying embodiments of the present 

mention wiU now he described. The Key e^at.on for 
5 RS(N,K) and BCH (N, K) codes is: 



2t 



S(x)o(x)=Q(x) mod x : 
where 

10 t " {N ' KU2 ' s J*-* + .. + Sox 0 is the Syndrome 

S(x) = S 2t -ix 2t + S 2 t-2* 

poly no«al; ^ ^ ^ + ^ + ^ ^ ^ error . locator 

polynomial; and ^ M „ luatoI 

15 Q(x) = + " t2X 

polynomial . 

Th e inverse-frae BerleKa^p-Massey Algorithm is a 2t-step 
iterative algorithm: 
20 L'- 1 ' = 0; 

a'" 11 (x) = i; 
A'" 11 (x) = 1; 
A (0) = S 0 ; 
<5 = 1; 

25 

for (i=0; i<2t; i-i+D ( 

c (i) (x) = (x) + A'^xA* 1 - 11 (x) ; 

c) 

A (i + D = s . +l0 o + SiO' + - + Si- t+ xO ' 
if (A (« .-0|| 2L 11 " 1 ' * 1+D 

A (i) (x) = xA'^ 1 ' (x) ; 

} 
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else 

| L <« = i+l-I^' 1 '; 

(x) = o 11 ' 1 ' (x) ; 

£ = A (i) ; 

} 

} 

where : 



' 0 u, (x) is the error-locator polynomial at step i, 

. *V ♦ AIVW ... ♦ is the auxiliary 

10 polynomial at step i; 

A <« is the step discrepancy at step i.- 

L <" is the auxiliary degree variable at step r, 

J is the previous step discrepancy. 

. o£ the coefficients of the error-evaluator 

15 computation of the calculating the 
polynomial, OU). «ollo« drrectly a£te 
erro r-location polynomial. oW. —9 

n i = 0, 1, •••< t_1 



20 



Fi9 ure 1 eho»s an architecture 100 for 
an inversion-free Berlefcamp-Hass. ^ 



» l -« Si0n - f Tr resent invention. The architecture 
an embodiment of he presen ^ ^ 

100 COmPrlS :; iated muliplexers, registers and 

together wrtn -°c ^ Qnly 

25 £inite field adderS - mCo co HAC t are shown, 

four multiply and accumulate ceil 

30 inputs; namely, A, produc ing an output value 

receiving values a Jf Dj. 3 « der ived from a 

• -u, The first value, a j( is aenv 
dj respectively. The fx q£ . nputs 

multiplexer 102 that selects one 
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according to a control signal A' . In preferred 
embodiments, the inputs are the values A U) , 5 and Si_j +1 , 
The second input, B, derives its input value, bj, from an 
associated multiplexer 104. The multiplexer 104 is 
5 controlled to select one of a number of inputs according 
to a control signal B' . In a preferred embodiment, the 
second multiplexer 104 has three inputs bearing the 

signals or values H , J and dj . The third input, C, to 
the j th multiply and accumulate cell MACj preferably 

10 derives its input value or input signal, Cj, from a third 
multiplexer 106 having a number of inputs that are 
selected according to an associated control signal C . 
In a preferred embodiment, the input values or signals to 
the third multiplexer 106 comprise the output from the 

15 multiply and accumulate cell MACj, that is, the signal or 
value dj and the value 0 . 

The multiply accumulate cells MAC 0 to MAC t are used 
to calculate the error-locator polynomial, a(x), in 
20 effect, they are used to calculate 

a {i) (x)=Sa (i - 1} (x)+ A {i) x A u ' 1) (x) , 

which can be decomposed to 

m J At."" 0 . for j=° 
° J [Sa^ + df'U^ fori si* I 

{ S ,<x n forj=0 
1 '{d' + S^y? fori Si 

25 It can be appreciated that the first multiply 

accumulate cell MAC 0 calculates the co-efficient, a 0 (l) , 
for the ith iteration of o (1) (x) while the remaining 
multiply accumulate cells MAC X to MAC t calculate the co- 

10 
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efficients a x (l) to a t (l) for the remaining 1 to t co- 
efficients of o (l) (x) . The four numerals, 1 to 4, in the 
circles, together with the adjacent expressions, 
illustrate the progressive calculation of the various 
5 parts of above expressions at corresponding cycles. The 
first two encircled numerals relate to the calculation 

a {i) 

of J . The third and fourth numerals illustrate the 

A ( ' +,) 

progressive calculation or accumulation of J . 

10 The control signals A' , B' and C are arranged in a 

first cycle to calculate the first term of the expression 
for o (i) (x) . Using the j th multiply and accumulate cell 
MACj as an example, during a first cycle, the first 
multiplexer 102 is controlled, in response to an 

15 appropriate control signal, A', to select the input 108 
bearing the signal or data value 6. The second 
multiplexer 104 is controlled, in response to a 
respective control signal, B' , to select the second input 
109 which bears the signal or value o j u " 1> . The third 

20 mulitplexer 106 is controlled, in response to an 
appropriate control signal, C , to select its second 
input, which bears the value 0. 

Figure 2 shows the internal structure of an 
25 embodiment 200 a multiply and accumulate cell. Each of 
the multiply and accumulate cells MAC 0 to MAC t have the 
structure shown in figure 2. It can be appreciated that 
the embodiment 200 shown in figure 2 comprises a finite 
field multiplier 202 arranged to multiply, using pre- 
30 determinable modulo arithmetic, the first, A, and second, 
B, inputs to the multiply accumulate cell 200. In a 
preferred embodiment, the finite field multiplier 
performs arithmetic over GF(q m ), and, preferably, over 
GF(2 m ) . The output 204 from the finite field multiplier 

11 
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20 2 is fad to a finite field adder 206 where it is 
coined with the value presented at the third input, C, 
of the multiply and accumulate cell 200. The fxnxte 
field adder 206 operates over GF tf) . I» Preferred 
embodiments, GF (q m ) = a»(«. * register 208 is provided 
to store the result of the finite field addition 
operation. 

Referring back to figure 1 and, in particular, to 
the j» multiply and accumulate cell MAC,, it can be 
appreciated, given the control signals A', B' and C 

-i. - n th miiltiDlv and accumulate cell 

described above, that the j multiply 

K, calculates, in a first cycle, or in the i cycle 
the value 5c — ,. " can be appreciated that the 
register 208 is used to store the first part of the 
calculation of the J« co-efficient of „'"<*). that is, 
o»'i ■ So,"-"- 

During the next, that is, second, cycle, the 
calculation of <xH<-' M is performed. 

particularly, the second part o£ the calculate of the 

jth co-efficient of o<" (x) is performed, that is, a'» 
is calculated. 

The finite field adder is then arranged to add this 

result, that is. A«> # to d„ which is .o,-". to give 

Gj (i). ^ +A (1) 



• fhot- at- the end of the second 

It will be appreciated that at tne 

of 

30 cycle, the value at node d, forms value o jf that is, , 
for the next cycle. 
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Me fhe i th multiply and 
During the third cycle, the 1 

la t e cell MAC, is arranged to calculate the ] 
accumulate ceii . , , the 

• Q o (i) It will be appreciated that tne 
term, that is, S^iC " fche multip i y 

summation of the outputs d, of each 
accumulate cells MAC 0 to MAC t represents the expression 

A (i + i) = Si+1 o 0 (i) + SiOx (i) +... + Si.^iOt 111 - 

It will he appreciated that since each of the (t + l) 
f t-hia expression are computed in parallel, the 
terms of this expressio Ther efore, the 

calculation taxes one clock cycle. Therefc , 

• ~ -»v9t- clock cycles to calculate tne 
embodiments require 3x2t clocx y 

error - locator polynomial, oM-o^+Ct-x* — ox - 

Table One below shows the error-locator polynomial 

i — i o and 3 of steps i 
computation data flow for cycles 1, 2 and 3 

and (i+D • 




Table l: Error-Locator Polyno mill C.mp«tat.o» Data Ho* 



20 



v« * there is shown a flowchart 
Referring to figure 3, tnere ±» 

Reternng error - locator polynomial 

300 for calculating the error 
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according to an embodiment. « step 302, the variables 
nsed by the inverse-free Berletamp-Massey algorithm are 
Initialised. The first term. *,«" W of the expression 

a m (xi.so 11 -" U>+4 ,l, xX"" 1 ' (x) 

is calcuiated using each of the multiply and accumulate 
Llls MAC. to M*C t at step 30, . The overall expressron 

0 ,n (xj-eo' 1 " 11 (x)+a l "xx'" , '(xi 

is calculated at step 306. The multiply accum ulate cells 

^ *t step 308 to calculate each of the 
MACo to MAC t are used at step 3 ^ 
terms of A^^W^W^S^ 

. t- c^n 310 to determine if A (l, =0 or 2L is 
performed, at step 310 to determina tion is 

gre ater than or eq ual to 1+ l If ^ 

positive, effect is given to L afc step 310 is 

Tf the determination at step 
at step 312. If L U>_ i+1 - L <i-> , X«» (x) -o«- 

negative, effect is given to L -i+l 

, (X ). and 5=A- at step 314. It will be appreciated hat 

„, and 314 using the control 
effect is given to steps 312 and 314 u g 

signals, D' . to corresponding muitiplexers 126 
select the appropriate values at the inputs to those 
I! tlplexers 126 to 132 to implement the eguat o n3 show, 
in steps 312 and 314. The control variable, i, « 
in steps ^termination is made 

incremented by one at step 316. 

at step 318 as to whether or not i is less than 2t, where 
;!(.-» /a for Reed-Soiomon (..» or BCH(N.K> codes. If 
■ , = f »n 318 is positive, processing 
the determination at step 318 is p 

mes at step 304. However, if the determination at 
' 338 l: negative. «- calculations for the 

Efficients of the error-locator polynomial, o,x,, are 
completed. 

5 in a preferred embodiment, the computation of the 

14 
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error-evaluator polynomial, Q(x), can be calculated 
directly after the computation of the error- locator 
polynomial, a(x) . It will be appreciated that t cycles 
are required to calculate the co-efficients of Q(x) . It 
5 will be appreciated that having obtained c(x), from the 
key equation, which is 

S(x)a(x)=Q(x) mod x 2t , 

10 one can derive 

Q(x) =S (x) o(x) mod x 2t 

= (S 0 +S 1 x+...+S 2 t-iX 2t " 1 ) . {a 0 +OiX+...+a t x t ) mod x 2t 
=Q 0 +Q 1 x+...+Q t _ 1 x t " 1 . 

15 

It will, therefore, be appreciated that 
Qi=Sia 0 +Si_iO 1 +...+Si-t+i<?t-i/ where i=0, l f ... f t-1 . 

20 The calculation of Qi is similar to that of A (1) . It 

can be appreciated that the same arrangement shown in 
figure 1 can be used to compute Q(x) after that 
arrangement has been used to calculate o(x) . It can be 
appreciated that Qi can be decomposed as follows 

25 

Qi {j> =SiO 0/ for j=0; and 

Qi (j) = Qi^-^+Si.-jOj, for l^j^i. 

Therefore, referring to figure 4, the control 
30 signal, A' , for the first multiplexer 110 is arranged to 
select the third input, that is, S it as the input signal, 
a 0 , to the lowest order multiply accumulate cell MAC 0 . 
The second multiplexer 112 is arranged to select the 
second input, which bears the signal or data value for o 0 . 

15 
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Therefore, the second input to the lowest order multiply 
accumulate cell MAC 0 is o 0 . The control signal, C , for 
the third multiplexer 114 is arranged to be 0. It will 
be appreciated that the output signal, d 0 , will be given 

Q(0) 

5 by SiO 0 , that is, ' . The second multiply and accumulate 

S 0 

cell, MAC!, calculates M 1 . Therefore, the output of the 

finite field adder 120 is"' "< Similarly, the 

j th multiply and accumulate cell, MACj, is arranged to 
select the third input 116 of the first multiplexer 102 
10 and the second input 109 of the second multiplexer 104 to 
produce, at the output, dj, the signal or data value dj=Si_ 
jGj. Hence, the output of the finite field adder 122 
qO) _. qO'-d + ^ a 

is ' ' j . The output values of each of the 

multiply and accumulate cells are shown adjacent to the 
15 encircled 1. The encircled w 2"s illustrate the 

progressive accumulation, by the finite field adders 120 
to 124, of the d 0 , d lt dj , ... and d t values to produce the 
overall expression for 

20 Qi=Siao+Si. 1 ai+...+Si-jaj+.„+Si. t+ ia t _ 1 . 



It will be appreciated that the calculation of Q± 
takes a single clock cycle. Therefore, the overall 
calculation of Q(x) will require t clock cycles since the 
25 co-efficients, Qi, i=0,...,t-l, are calculated in series 
using the arrangement 400 shown in figure 4 with each 
term, Si.jOj, for O^j^i, being calculated in parallel 
using sufficient of the multiply and accumulate cells MAC 0 
to MAC t . 

30 

It can be appreciated that the error- evaluator 
polynomial computation data flow is as shown in table two 
below. 

16 
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step 


i 


j+i 


*j 






bj 






c j 


0 


0 


dj 


Si-j-iOj 




e 




a, 









Table 2: Error-Evaluator Polynomial Computation Data Flow 



Therefore, preferred embodiments for implementing 
the inverse- free Berlekamp-Massey algorithm comprise 
5 (t+1) finite field multipliers and require a total of 7t 
clock cycles to compute the error-locator polynomial and 
the error-evaluator polynomial. The architecture 100 
shown in figure 1 can be used for detecting and 
correcting errors. It can also be applied to the 

10 correction of errors and erasures. Since the area of the 
architecture 100 shown in figure 1 is proportional to the 
number of finite field multipliers, that area is 
proportional to (t+1) . Furthermore, the latency of the 
architecture 100 shown in figure 1 is given by It. 

15 Therefore, the area- latency product of embodiments is 
given by 7t 2 +7t, which compares favourably with many fully 
parallel or fully serial implementations of the inverse- 
free Berlekamp-Massey algorithm. Still further, it will 
be appreciated that the architecture 100 shown in figure 

20 1 does not require a relatively complex controller. 

Referring to figure 5, there is shown a flowchart 
500 for calculating the error-evaluator polynomial having 
obtained the error- locator polynomial. The control 
25 variable, i, is set to zero at step 502. The expression 
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f Sp t , forj=0 
°' {Q;. j - ,, + S i . i <T J forl< j*. 

is performed at step 504 using as many of the (t + l) 
L t .p ly acetate ceUs MAC, to MAC t as 

^=,wi* i is incremented by one at step 
The control variable, i, is xm. 

A determination is made, at step BOB, as to whether 
or not i is less than or equal to t-1- 

• is positive, processing continues at step 

determination is positi P calculated. 
504 where the next co-efficient * of Q(x) 

, n at st ep 508 is negative, the 

Tf the determination at seep =v 

calculation o £ the error-evaluation polynomial x. deemed 
to be complete. 

■ i-hat the above embodiment can 

It will be appreciated that tne ac 

be readily adapted to take into account erasures. For 
example, if both errors and erasures are to be corrected, 
t-hP qteDS are modified to be: 

the steps * Forn ev syndromes from 

(1) calculate the syndromes and Forney syn 

the received code words and the erasure locations, 
(2 , compute the errata locator polynomial and the errata 

evaluator polynomial, 

(3) find the errata locations, and 

(4) compute the errata value. 

It will be appreciated by those skilled in the art 
that values of 8 for undefined subscripts, ha i 
subs cri P ts that are less than zero, are preferably 

j .= ,oros bv embodiments o£ tne 
arranged to be processed as zeros by 

prese nt invention. It will a!so be apprecrated that t h 
applies equally to calculations relatrng to both the 
Zar locator polynomial and the error evaluator 
polynomial . 

18 

BOSTON I729540v4 



Any. Docket No. 286674.122 US1 
Clt. Ref. No. HH/MV/P071848US 



The reader's attention is directed to all papers and 
documents which are filed concurrently with or previous 
to this specification in connection with this application 
5 and which are open to public inspection with this 
specification, and the contents of all such papers and 
documents are incorporated herein by reference. 

All of the features disclosed in this specification 
10 (including any accompanying claims, abstract and 
drawings) and/or all of the steps of any method or 
process so disclosed may be combined in any combination, 
except combinations where at least some of such features 
and/or steps are mutually exclusive. 

15 

Each feature disclosed in this specification 
(including any accompanying claims, abstract and 
drawings) may be replaced by alternative features serving 
the same, equivalent or similar purpose, unless expressly 
20 stated otherwise. Thus, unless expressly stated 

otherwise, each feature disclosed is one example only of 
a generic series of equivalent or similar features. 

The invention is not restricted to the details of 
25 any foregoing embodiments. The invention extends to any 
novel one, or any novel combination, of the features 
disclosed in this specification (including any 
accompanying claims, abstract and drawings), or to any 
novel one, or any novel combination, of the steps of any 
30 method or process so disclosed. 
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